0-1 sequences of the Thue-Morse type and 
Sarnak's conjecture 

El Houcein El Abdalaoui Stanislaw Kasjan 

CH ■ Mariusz Lemariczyk* 

O : April 15, 2013 

u 

< 

(N 



Abstract 



We show that the images via z h-> z m of the continuous part of the 
spectral measures of the dynamical systems generated by the 0-1 sequences 
of the Thue-Morse type are pairwise mutually singular for different odd 
Xy^ . numbers m 6 N. Sarnak's conjecture on orthogonality with the Mobius 

{~*\ • function is shown to hold for such dynamical systems. 

1 Introduction 

In this note, we consider dynamical systems arising from the — 1-sequences 
having the classical Thue-Morse sequence 

>■ x = (x(n)) =0110100110010110... 

as a stabilizing subsequence (in what follows, we call such sequences of being of 
*y^ | Thue-Morse type). More precisely, we consider (see Section [7] below) sequences 

y € {0, 1} N having an increasing subsequence 1 < i\ < £2 < ■ ■ ■ such that y 
^L I arises from x by replacing its 0's and l's at the first 2 f ™-positions by a certain 

£C) • block A n g {0, l} 2 " and A n respectiveljo, n > 1. Such — 1-sequences form a 

subclass of the family of generalized Morse sequences introduced by M. Keane 
[T3] in 1968. We deal with the problem of the mutual singularity of the images 
via the maps S'bzh) z m <G S 1 , rn € N, of the continuous part of the spectral 
rS • type of the corresponding dynamical system (Y, T, /i y ) q Although the spectral 

theory of Morse dynamical systems is rather well-known [7], [2], the particular 
spectral problem formulated above seems not to be taken up yet in the literature. 
One of the mains results of the note shows that if a denotes the continuous part 
of the spectral type of the dynamical system (Y,T,n y ) arising from a Thue- 
Morse type sequence y, then a^ _L a^ whenever neither r is a 2 fc -multiple (for 
some k > 0) of s, nor vice versa; here, for m e N, a^ stands for the image of 
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1 A n is the the block arising from A n by interchanging 0's and l's. 

2 Y C {0, 1} Z consists of all sequences u £ {0, 1} Z such that any block of consecutive 
symbols appearing in u also appears in y; T stands for the shift; the sequence y itself has 
an extension to a two-sided sequence in Y and, in fact, there are two such extensions which 
shows that the systems considered in this note are not distal, cf. 1161 . 



a via z \- > z m . In particular, we have the mutual singularity of measures a^ r ' 
and a( s > whenever r, s are two different odd numbers. 

Recently, such mutual singularity questions became of natural interest in 
connection with Sarnak's conjecture [TS] which says that whenever (X, T) is a 
uniquely ergodic systenjjj with zero (topological) entropy then 

1 N 

(i) ^E/( T "^H^°B 

where fj,(-) stands for the classical Mobius function^ and u € X, f G C(X) are 
arbitrary. In numerous cases, this conjecture has recently been proved to hold: 
DP j 13 j EL 0' 1 16], ]20J. For a connection of this conjecture with the classical 
Chowla conjecture see [15], [19 Q 

As noticed in [TH], for the classical Thue- Morse sequence x = (x(n)) = 
0110100110010110. . ., it follows from g] that 

1 N 
(2) -^(-irW M (n)^0. 

n=l 

Another approach to handle @ for x (as a matter of fact, to deal with so called 
q-multiplicative sequences - the Thue-Morse sequence is a 2-multiplicative se- 
quence) proposed in [3] is to use the local dimension of the spectral measure of 
such a sequence and some recent results of Hochman [8J. Moreover, the orthog- 
onality of the Thue-Morse sequence with the Mobius function also follows from 
|H] (see Theorem 1 therein) and the basic orthogonality criterion of Bourgain, 
Sarnak and Ziegler [3j. A natural question arises whether more than (J2J is true, 
namely, whether Sarnak's conjecture holds for the associated Thue-Morse dy- 
namical system, or more generally, for all Thue-Morse type dynamical systems. 
In the present note we provide the positive answer to the question and, more- 
over, it seems that we use the simplest available method. Indeed, the idea to 
use Furstenberg's disjointness to deal with Sarnak's conjecture for a uniquely 
ergodic system (X, T) has already appeared in |3J . Although, this idea cannot 
be always applied directly (for example, if the systems under consideration are 
not weakly mixing, which is the case of the present note), the spectral approach 
does help, see recent [T], [2]. This approach - a mixture of spectral disjointness 
with a direct proof of the Mobius orthogonality of sequences corresponding to 
the discrete part of the spectrum - will also be applied here. 

The plan of the note is, firstly, to give a complete proof of the mutual 
spectral singularity result for the spectral measure of the classical Thue-Morse 
dynamical system (X,T,/i x ) itself via analysis of the Fourier transform of the 
spectral measure and using a simple general singularity criterion. This will allow 
us to reduce the problem of the validity of Sarnak's conjecture for (X, T, fj, x ) to 
the same problem for some natural topological factor. This factor is determined 
by the so called Thue-Toeplitz sequence Q In order to complete the proof, we 



3 X here is a compact metric space and T is a homeomorphism of it. 

4 Following [18 , when <[TJ holds, we speak about the orthogonality of the sequence (f(T n u)) 
with the Mobius function. 

5 /i(l) = 1, /x(n) = for any non-square free number n, and fi(pip2 . . -Pk) = ( — l) fe f° r 
Pi,P2, • ■ ■ ,Pk different prime numbers. 

6 If the Chowla conjecture holds, also Sarnak's conjecture is valid. 

7 This factor is a particular uniquely ergodic model of the dyadic odometer. 



show that Sarnak's conjecture is true for all dynamical systems given by so 
called regular Toeplitz sequences [TU], [2T], see Section [HI This general result, 
in Section [JJ enables us to conclude the validity of Sarnak's conjecture for all 
dynamical systems arising from the Thue-Morse type — 1-sequences. 

Finally, we would like to warn the reader that even though our simple method 
of proving Sarnak's conjecture for the Thue-Morse dynamical system (and sys- 
tems close to it) should work for many other systems of substitutional or Morse 
type, it cannot work for all generalized Morse sequences in view of a result of 
M. Guenais |7J. Indeed, in [JJ it is shown that the problem whether there are 
Morse sequences for which the continuous part of the spectral measure of the 
corresponding dynamical system is Lebesgue is equivalent to the open classical 
problem of the existence of flat trigonometric polynomials with coefficients ±1, 
i.e. we seek trigonometric polynomials P n {t) = Y^j=o e j,n,e 27ri: ' t {tj,n = ±1) 
such that lim^oo \\P n \\Li/y/p^ = 1- 

For necessary notions and facts from ergodic theory and spectral theory 
of dynamical systems we refer the reader to e.g. [5], [12]. For the theory of 
substitutions, also from the dynamical system point of view, see |17) . 

2 Weighted operators and disjointness of spectral 
measures 

Assume that S is an ergodic automorphism of a standard probability space 
(Y,C, v). Let if : Y — > Z2 := {0, 1} be a measurable map (cocycle). Denote by 
Ws,tp the corresponding weighted operator on L 2 (Y,C, v): 

(3) W StV (0(y) = (-iy {y) aSy) for ZeL 2 {Y,C,v). 
Then, for each to E Z 

(w&(0) (y) = {-ir im){y H{s m y), 

where <f^ m \y) = if(y) + f(Sy) + ... + (f(S m ~ 1 y) for to £ Z positive and 
ip (m 1 + m2 )^ = ^(™i)( y ) + ^("^(S^iy) for each m 1 ,m 2 £ Z {f {0} = 0). 

The following observation is folklore (we provide a proof for completeness). 

Proposition 1. Assume additionally that S has discrete spectrum. Assume 
moreover that S q " — > Id on L 2 {Y,C,v) for some increasing sequence q n — > 00 
of natural numbers. If for some c£K, \c\ < 1 

(4) f (-l)^ qn) dv -»• c 

then {Ws, v ) q ™ —tc-Id weakly on L 2 {Y,C, v). 

Proof. By assumption, L 2 (Y, C, v) is generated by eigenfunctions r)i £ L 2 (Y,C, v) 
{\r\i\ = 1), i)i o S = (Xi • r\i for some a.i € C (|a,-| = 1), % > 1. Now, for i,j > 1 we 
have 

( (w s ^r vi,vj) = J Y (-ir lqn) ■ m o s*- • % dv 

(-1)^"" -77, ■rj j dv->c(rn,r) j ) 

Y 



since a?" — > 1 and for i =/= j we have 



a t ■ a 3 J (_!)*>— °^— (_!)».«-' . % . ^ dl/ 



JY 

so /^(-l)^* " ; -qvVj du^Oas (by the ergodicity of S) a, ^ aj and (-1)<p oS "" -<? 



•Vi ~ 
1 in measure. D 



Given a measure cr on S 1 denote by o-w the image of a via the map z h-» z fc . 
Consider now £ = 1 = ly and note that the Fourier transform of the spectral 
measurqfl <j\ of 1 is given by 



ai(m)= J {-\y {m) dv, meZ. 



Since weak convergence in Proposition Q] is preserved when passing to closed, 
invariant subspaces we obtain the following result. 

Corollary 1. Under the assumptions of Proposition^ if r ^ s and for some 
t G Z we have 

(5) f (-r/ rt8n) dv -> d, 



(6) J {-\y {stqn) d v ^ C2 

with c\ 7^ C2 ; i/ien 

(7) 0-Wi.o-W 

3 Generalized Morse sequences and strongly p- 
multiplicative sequences 

Following |13j . a sequence x € {0, 1} N is called a generalized Morse sequence if 

a: = &° x b 1 x . . . , b l e {0, 1} P \ 6*(0) = (|6'| := Pl >2),i> 0, 

where B xC = {B + C(0))(B + C(l)) . . . (B + C(|C| - 1)) with S + = 5 and 
B + 1 =: B arises from B by the interchange of 0s and Is. 

Consider now X — O(x) C {0, 1} Z the subset of all two-sided sequences such 
that each block of consecutive symbols appearing in y £ 0(x) also appears in 
x. This defines a closed, T-invariant (T is the shift by one position to the left) 
subset. Under some mild assumptions [13 1 on the blocks b°, 6 1 , . . ., one obtains a 



8 Given a unitary operator U of a Hilbert space H and £ £ H, the spectral measure trj is 
determined by a^(m) := f s i z m dcr^(z) = (C/ m £,f) for all m 6 Z. 



strictly ergodic dynamical system [X, p x , T), where p x is the unique T-invariant 
(Borel) probability measure (it is given by the average frequencies of blocks on 
x). From now on, only strictly ergodic case is considered. 
Consider the function / : 0(x) — ► R, 

(8) f(y) = (-1)»(°), yeO(x). 

Then / is continuous, and the spectral measure o~f of / under T is determined 

by en, m 

(9) $f(m)= [ (-l)«( m )-»(°) d» x (y), meZ. 

JO(x) 

Moreover, the dynamical system (0(x), fi x ,T) has a representation as a skew 
product S v over S which is the (q , „)-odometer (q n = po ■ . . . ■ p n -ii S is defined 
on (Y,C, v)) and a cocycle ip : Y — >• Z2 [13], [H] (called in [T5] a Morse cocycle). 
From the spectral point of view, in this representation, the function / (given 
by @) corresponds to the function ly for the weighted operator Ws, v , in other 
words [T5] 

(10) 5/(771)= J {-lf im){y) dv{y), meZ. 



A special case arises when &° = 6 1 = . . . = B. Then the corresponding 
(generalized) Morse sequence x can be obtained as a fixed point for the following 
substitution |17| 

O^B, l^B. 

In this particular case, the sequence m n (x) := (— l) x ("), where x = B x B x . . .. 
is strongly p-multiplicative, where p is the length of B, that is 

(11) m ap n + ij{x) — m a (x) ■ rrib{x) for each a, 6 > 0, 6 < p n . 

Each p- multiplicative sequence (m n (x)) determines its spectral measure o x |17| 
whose Fourier transform <?(•) is given by 

1 N 

(12) <r x (A:) = lim — }m n+ k(x) ■ m n (x), k e Z. 

AT— foo iv ^ — ' 



Since (by (HI])) 

JV->oc TV 



1 w 

^(fcp) = lim — V m n+kp (x) ■ m n (x) 



n=l 



[JV/p]p-l 

} im TF /] y^m p „ +l+fep (x) • m p „ +i (a;) 

/ IfYI /V ' * ' * 



N->oo N 

n=l i=0 



lim 



[N/p] [N/p] 

imi, % , V" TO„ +fe (x) -m n (x) ■m i {x) 2 = lim V" i 

iV^oc [JV/p] ^i JV-K» [AT/p] ^ 

for each fc, n > 



(13) a x (fcp n )=5 x (A:). 



Corollary 2. Assume that x = B x B x . . . Let r ^ s. If there exists t > 1 
smc/i i/iat c\ := (?(tr) 7^ C2 := a(ts), then a x r JL 0x • 

Proof. It is well-known that cry = 173;, e.g. [15j. The result then follows in view 
of Corollary Q] (with q n = p n ) , (TO]) and flT3J| . □ 

Remark 1. We can slightly strengthen this result by observing that whenever 
l c i| 7^ I C2 1 then a x r _L a x s * <5z for each zq e S 1 . Indeed, we only need to 
show that whenever z qn — > c weakly in L 2 (S 1 ,cr) (that is, J* gl z 9 " +m dCT(z) — > 
c Is 1 zm do~(z) for each m € Z) and Zq" — » a, |a| = 1, then z qn — > ac weakly in 
L 2 (S\a*S Z0 ). 

Consider now m n = (— l) S2 ( n ), where S2(ri) — if the number of Is in the 
binary expansion of n is even, and 1 otherwise. Directly from that we have 
tnin — TU n and m,2n+i = ~ !• Moreover, for each n > 

(14) m n = m„(01 x 01 x . . .) 

The sequence x = 01 X 01 X ... is called the Thue-Morse sequence. From now 
on, we deal only with a — a x , where x is the Morse- Thue sequence. 

Since, for each k > 0, &(k) = limjv^oo A X)«,=i TO «+fc ' to «j we obtain 

(15) a(2k)=d(k), a 2 k+i = -~{v(k) + a(k + l))E 
Moreover, we can check directly that <r(0) = 1 and <j(l) = —h. 

4 Fourier transform of the spectral measure of 
the Thue-Morse sequence. Spectral disjoint- 
ness of powers 

Following (fl"5"|) , we consider the sequence: 

a(0) = l,a(l) = -l,a(2n) = a(n), 
y ' a(2n+l) = -±(a(ri) + a(n + l)) for n > 1. 

In what follows we need the values of a for small odd numbers 10 !: 

a(l) = -i a(3) = -i, ?(5) = 0, ?(7) = 0, 
a(9) = -|, a(ll) = -i, a(13) = -i, a(15) = |, 



^Indeed, m(l) = — 1, so 

1 ^ 

— ^2 m n + 2fc + l ■ m n 



N 

n — 1 



1 /[AT/2] [AT/2] 

— I XI m 2n + 2fc + l ■ m 2n + ^ 
\ n—1 n—1 



, / w _„ _, , , _.. ■ , , ™2n-fl + 2fc + l ■ ™2n+l + O(l) 

\ n—1 

1 / 1 [iV/2] 1 [JV/2] \ 

~ 2 ( '[JV/2J ^ m "+ fc ' m " + n^ H m «+fc+i ■ m " ] + °(W), 

whence H15II follows. 

10 We list some other values at prime instances to see that there are equalities between many 
Fourier coefficients: 5(17) = 5(31) = i, 5(19) = 5(23) = 5(29) = -33, 5(37) = 5(41) = 
5(59) = - £, 5(43) = 5(53) = i, 5(47) = 5(61) = -± 



Lemma 1. For any natural numbers n,a> 1, we have 

d(2 a n + 1) = (-0 (a(n + 1) + ±a(n)) h{n). 

Proof. The assertion follows by induction on a. □ 

For a non-zero rational number w — ^r 2 , where p,q S 7L are odd, by vq.{w) 
we denote the multiplicity of 2 in w, i.e. V2(w) = k — I. 

Lemma 2. If V2{w\) > ^2(^2) then «2(wi + W2) = ^2(11*2)- 

Proof. Writing Wi = 2 S Pi , i = 1,2, we obtain 

wi + w 2 = -j-n 

since, by assumption, k\ + I2 > k 2 + h, and the result follows. □ 

Given an odd natural number K, we define sequences Kq, . . . , K r and 01, . . . , a r 
of natural numbers, where each Ki is odd and: 

K Q = K, K r = 1, 
#i_i = 2 a 'K t + 1 

for i = 1, . . . , r. Set r{K) :— r and l(K) := a% + . . . + a,,. 

Lemma 3. For an odd natural number K , we have l(K) = [log 2 K]; in partic- 
ular 

Proof Follows by induction on r(K). D 

Lemma 4. If K is an odd natural number then &(K) = or V2(a(K)) > 
2-l(K). IfK>9 then 

v 2 (d{K)) = 2-l(K). 

Proof. We proceed by induction on Z(if) > 3. If l(K) — 3 then (see Lemma [3]) 
K E {9, 11, 13, 15} and we see that the assertion is true. 

Assume that l(K) > 3. Then K = 2 ai K x + 1. We consider the cases 
1 < K\ < 7 and K\ > 7 separately. 

If K\ = 1 then l(K) = a\ > 3 and (by Lemma [1]) 

W) = (-1)- ( 9 (2, + »-> = (-!)" (- J) + i = - ( -^^'" 2 

and U2 (£(#)) = 2 - <zi = 2 - /(if). 

If iiTi = 3 then l(K) = a\ + 1 > 3 and 

d(K) = i--) ai (dm + -d(3))--d(3) = (--) ai (--)-- = -M)" 1 - 2 " 1 ' 1 

v ' v 2> V 3 / 3 2 9 9 9-2 a i-! 

and u 2 (5(i^)) = 1 - 01 = 2 - Z(iQ. 



E K x = 5 then l(K) = a x + 2 > 3 and 



?(*) = ( - ^ (?(6) + ^(5)) - ~?(5) = ( - i)' 



3-2 Q i 



and w 2 (o : (^)) = -oi = 2 - /(.K"). 

If Ki = 7 then Z(V) = oi + 2 > 3 and 



d(K) = (--r[a(8) 



Uai f^ to . U,„A U,_, / Vw lx (-i) ai + 1 



i S (7))-i S( T,=(-ir( 



3 ; 3-2 a i 



and i^CK")) = -oi = 2 - i(iC). 

Now consider the case K x > 7. Then K x + 1 = 2(2 a2 ~ 1 i ; s:2 + 1) = 2 s i 
for some s > 1 and an odd number L. Observe that l(L) < l(Ki) (otherwise, 
K\ < 2 m+1 and 2™ < L for some m which leads to a contradiction: 2 m+s < 
2 S L = K x + 1 < 2 m+1 ). It follows that either a(Ki + 1) = ct(I) = or 
«2(o : (-K'i + 1)) = v 2 (a(L)) = 2 - i(£) > 2 - J(Jjfi) thanks to the inductive 
assumption. It follows that 

v 2 ({ - \T^(Ki + l]\>2-ax- KKi) = 2 - l(K), 
and similarly 

V2 (( - \) ai ^(*i)) = 2 - oi - /(^) = 2 - /(IT) 
by the inductive assumption. Moreover 

v 2 Q W)) = 2 - KKi) > 2 - l(K). 
Recalling that 

d{K) = (-\) ai {d{K x + 1) + \Z(K X )} - \d{K x ), 

using LemmaJU we finally obtain that V2(v(K)) = 2 — l(K). D 

Two numbers K,L>0 are called TM-equivalent if (7(2^ + 1) = c?(2Z, + 1). 

Lemma 5. Assume that K, L > 9 are odd natural numbers. If L is TM- 
equivalent to K then l(K) = l(L). 

Proof. Since V2(d{K)) = V2(cr(L))) and K, L > 9 then, in view of LemmaHl we 
get l(K) = J(£). D 

Finally, we need the following observation. 

Lemma 6. Assume that r, s > 1, r < s, are odd numbers. Then for any integer 
a > 1 large enough there exist an odd number t such that 

rt <2 a < st. 



Proof. It is enough to consider s = r + 2. Then, for each a > 1 sufficiently large, 

we have 

2 Q \ / 2 a 

+ 2 < 2 a < (r + 2) - f 

r + 1 / v ; Vr + 1 



so it is enough to take for t either ^rj or -^rj + 1 (for a sufficiently large). 
□ 

Using Lemmas HI El IS) an d Corollary [2] and noticing that cr^ — a^ 2k ^ for 
each k > 1 (equivalently, a is invariant under the map z i— > z 2 ), we obtain the 
following result. 

Proposition 2. Let cr denote the spectral measure associated to the Thue-Morse 
sequence x = 01 X 01 X . . . Then a^ r ' _L a^ s > if and only if max{r/s, s/r} ^ {2 a : 
a £ N}. Moreover, o~( r ' = cr" r -' /or eac/i integers a,r > 0. 

Corollary 3. Lei <r denote the spectral measure associated to the Thue-Morse 
sequence s = 01 x 01 x ... Then a^ p ' _L a^ q > for arbitrary odd numbers p =^ q. 

Remark 2. Recall [T7] that the maximal spectral type of the Thue-Morse 
dynamical system is given by the measure which is the sum of two measures: 
the discrete measure concentrated on all roots of unity of degree 2™, n > 0, and 
the continuous measure a which is the convolution of the discrete measure with 
cr. In view of Remark [TJ we obtain that the assertions of Proposition [2] and 
Corollary are true when a is replaced by a. 

5 On Sarnak's conjecture for the Thue-Morse dy- 
namical system 

As before, we let x denote the Thue-Morse sequence. Set X = 0(x) and notice 
that the map r which interchange 0s and Is is a homeomorphism (involution) 
preserving X and commuting with the shift T. Denote also by x any extension 
of a; to a two-sided member of X. Take / € C(X) arbitrary and note that 

(17) f = ft + fm, 

where f t = |(/ + /ot) and f m = \{f- for). Then f t = f t o T) f m or = -f m . 
Basic spectral theory for group extensions shows that the spectral measure 
(jf m of f m is absolutely continuous with respect to a, so by Remark [5] and an 
observation from [T], 

1 N 
^Y,fm(T n yMn)^Q 

71=1 

for each y e 0(x) lj. 

It follows that to show Sarnak's conjecture for the Thue-Morse dynamical 
system we need to prove it for the associated Toeplitz dynamical system |15j . 
We recall that the Toeplitz sequence z, called from now on, Thue-Topelitz, 
associated with the Thue-Morse sequence x arises as follows: At first step we 



11 In particular, it holds for f(y) = (— l)y(°> which shows that that not only x but each 
y € 0(x) is orthogonal to the Mobius function. 



we put zq — z-i = . . . = Z2n = . . • = 1 and leave odd places undefined. At the 
second step we put z\ = Zs = • • • = z-in+i = . . . = 0, that is, we fill every second 
unfilled place by putting here. At the third step we repeat step one setting 1 
at every second unfilled place, etc. It is not hard to see that for each n > 

(18) z = B n W n ?B n ?..., 

where \B n \ = 2" — 1 [Jf|, and "?" stand for un unfilled place (half of these 
unfilled places will be filled at step n+1 of the construction). To prove Sarnak's 
conjecture for (0(z), T), we need to consider a linearly dense set of functions in 
C(0(z)). 

Given a sequence w = (tOj)jez and a £ Z, I > we denote by w[a,a + I) 
the sequence (w a , w a +i, ...,w a +i—i)- We consider maps defined as follows: Fix 
t > 1, a £ Z and consider / : {0,1} — » C. It has a natural extension to a 
continuous map / : Oiz) — > C by setting 

f(w) = f(w[a,a + £)), weO(z). 

Under this notation, f(T k w) — f(w[a + k,a + k + £)). 

Observe that any continuous map on 0{z) having only finitely many values 
is obtained this way. 

Given £ > 1, a € Z and a sequence w' € {0, 1} , we denote by U w ' t<1 the open 
set {w e O(z) : iy[o, a + ^) = w'}. 

Lemma 7. T/ie junctions f : O(z) — > C taking finitely many values form a 
dense subset in C(0(z)). 

Proof. Fix e > and let / £ C(0(z)). Since / is uniformly continuous, there 
exist £ > 1 and a < such that the diameter of f(U w \ a ) is less than e for any 
u/ G {0, 1}^. Fix such an a e Z. Let wi, . . . , !»m G O(z) be the representatives 
of the equivalence classes of the relation ~ defined by w ~ w' if and only if 
io[a, a + £) = w'[a, a + £). Let /' be given by the formula f'(w) — f(wj), where 
w[a,a + £) = w 3 [a,a + £). Then \f(w) - f(w)\ < e for any w e 0{z). D 



Lemma 8. We ftaue ^ X)fc=i f(T k w)fJ<(k) -> /or any / e C(C(z)) tafeinp 



finitely many values and any w € 0{z). 

Proof. We can assume that there are a £ Z, ^ e N such that the value f{w) 
depends only on w[a,a + £). 

The map / is bounded, say |/(iu)| < F for all w £ 0{z). 

Fix e > and let n be a natural number such that 

£F e 

(19) 4- < I- 

v ; 2™ 3 

We recall that -^ X)fc=i bkH{k) — > for any periodic (or eventually periodic 
with a fixed length of preperiod) sequence (pk) C C (by the distribution of prime 
numbers in arithmetic progressions and the fact that the linear space of such 
sequences is of finite dimension) . 

Let Mi be a number such that 

1 N 
(20) -Yb kt i(k)< 



Af^ rw 3 • 2" 
fc=i 



2 In fact, z(i) = x(i) + x(i + 1) mod 2. 

10 



for any periodic sequence (bk) bounded by F of period at most 2™ and any 
N > 2 n M\. Assume moreover that ]§-<§• 

Take N > 2 n M 1 , put M = [N/2 n \ and let w G 0{z). Then w[l,N + 1) = 
z[i, i + N) for some i £ Z, thus (see (|18p) 

U)[l, JV + 1) = C'B nyi B n y 2 . . . B nVM C", 

where B n is a {0, l}-sequence of length 2™ — 1, C' , C" are {0, l}-sequences such 
that C is a suffix of B n yo, C" is a prefix of i?„ and yi, . . . , j/m G {0, 1}. Let 
c', c" denote the length of C, C" , respectively. 
Then J2k=i f(T k w)n(k) equals 

/(T«,)m(1) + f(T 2 w)^(2) + ... + f(T c 'w),j.(c') + 

f(T°'+ 1 w) f i(c' + 1) + /(T c '+ 2 " + 1 ™)/x(c' + 2" + 1) + . . . + /(T c ' + ( M - 1 ' 2 " + 1 « ) ) / x(c' + (M - 1)2" + 1) + 

f(T c '+ 2 w)n(c' + 2) + /(T c '+ 2 "+ 2 «,)/x(c' + 2" + 2) + . . . + /(T c '+< m - 1 > 2 "+ 2 u>)m(c' + (M - 1)2" + 2) + 



/(T c '+ 2 "«>V(c' + 2") + /(T c '+ 2 - 2 "tu)/x(c' + 2 ■ 2") + . . . + /(T c ' + M2 "«;)^(c' + Af2") + 

/(T c '+ M2 " +1 w)p(c' + M2" + 1) + /(T c ' + JV/2 "+ 2 to)/x(c' + Af2" + 2) + . . . + /(T c ' + M2 " + C " tu)/j,(c' + M2 n + c") 

Having organized the sum into 2™ + 2 rows as above, we denote by E' the sum 
in the first row, by E" the sum in the last one and by Sj the sum in the i + 1-st 
row for i = 1, ... ,2". 
Observe that 

(21) \E' + E"\ <2 n F. 

Moreover, Sj is an expression of the form Ti^_ 1 bkfi(k), where (bk) is a peri- 
odic sequence^] provided the segment w[c' + i,c' + i + £) does not meet any 
"uncertain" entry yj. The latest condition holds for i < 2™ — £. 
It follows by (HOD that 

Ne 
i n - 3 >2 „ 

for z = l,...,2 n -£ 

For the remaining i's we have 

(22) | ^ | < MF. 

Finally, taking into account (fl9ll . ([2~Tjl . (j22| and -p- < |, we get 

iV 



-L^/(TSx,Mfc) 



TV 
fc=l 



2™F 2 n £ MF 

< 1 1 < £. 

iV 3-2" N ~ 



Proposition 3. -^ 5Z fe=1 f(T k w)fi(k) — > /or any / G C(0(z)) and any w G 



Proof. Follows by Lemma[8]and Lemma[7]and the fact that j* J2k=i A*(&) ~^ 0- 
D 



13 The periodic sequence (bj.) has form (0, ..., 0, <j>, 0, ...,0, <f>, 0, ...) and period 2 n , where is 
a fixed value of /. 
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6 On Sarnak's conjecture for regular Toeplitz dy- 
namical systems 

We will consider sequences of a finite alphabet A — {0, . . .,d — 1}, for some 
d > 2. Following [TU], a sequence z £ A K is called a Toeplitz sequence if for 
each n > there is a n > 1 such that 2(71) = 2(71 + a n ) = z(n + 2a„) = ... It 
can be proved |10) . |21| that then there is an increasing sequence (p n ), p n \Pn+i 
such that for each n > 1, z can be represented as z = C n C n . . . with C n being 
a block over the alphabet A U {?}, where the sign "?" means an "unfilled" place 
(at the nth step of the construction of z) and \C n \ = p n , n > 1. Recall that a 
Toeplitz sequence z is called regular if 

(the number of unfilled places in C n )/p n — > when n — > 00. 

The dynamical system generated by a regular Toeplitz sequence is uniquely 
ergodic [TU], [21] • Moreover, dynamical systems generated by Toeplitz sequences 
are so called almost 1-1 extensions of their maximal equicontinuous factors which 
are (p n )-odometers. 

Now, the same method which has been used to show that Sarnak's conjecture 
holds for the Thue- Toeplitz sequence shows the following. 

Proposition 4. Let z be any regular Toeplitz sequence. Then the dynamical 
systems (0(z),T) determined by z satisfies Q). 

7 Generalized Morse sequences having a stabiliz- 
ing Thue-Morse subsequence 

We now come back to the cocycle representation of Morse dynamical systems, 
to see how to obtain more systems for which Sarnak's conjecture holds. 

Let y = b° x b 1 x ... be a (generalized) Morse sequence. Fix s > 1 and then 
k, K > 1 (we think of K as going to 00) and write 

(23) y = BxCx b k+K x b k+K+1 x ..., 

where B = b° X . . . X 6 fc_1 , C = b k x . . . x b k+K ~ x . Notice that this operation of 
putting parentheses does not change the space 0(y), in particular, the number 
(cf. ©) 

(24) / (-l) u ( s l fl l)-"(°) d M » = / (-l) u(sqk) - u ^dn v (u)=a y (sq k ) 

Jo{y) JO{y) 

is not changed compared to the original representation of y. However, intro- 
ducing parentheses does change the cocycle representation of the corresponding 
dynamical system (the underlying odometer has a different algebraic represen- 
tation, and the Morse cocycle also changes). We now provide some details (see 
|15| ) concerning the first two steps in the definition of the odometer and the 
Morse cocycle. 

To the length \B\ of B := (bo, 61, ... , &is|— 1) there corresponds a partition 

PW = {D 1] , . . .,1^1-1} for which SD i 1 ] = D i+i modulo \B\. At this stage, 
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the Morse cocycle <j> : Y — > {0,1} is defined as being constant on each D\ , 
i = 0,1,...,|B| -2 with 



-.<!) 



bi + h + i (modulo 2), i = 0, 1, . 



IBI 



i.e. we set the successive values of the block B := (bo + bx)(bi + b 2 ) • ■ • (&IBI-2 + 
b\B\-i) as the values of cf> on Dq , . . . , D\Ji_ 2 , an d 4> is n °t defined on D,J,_ 1 
(modulo 2). Also, denote £ := 60 + • • • + ^|b|-2- At the next step, the tower 
D^ 1 ' is refined to a tower V^ in the following way: We divide the base Dp ' 
into |C| equal pieces, which yields the partition of V^ into columns and obtain 
a new tower T>^ (with \B\ ■ \C\ levels) in which 

\c\ 
SD? ] = Dg.\ modulo |B| • |C| and D^_ x = |J D^,_ r 

i=i 

We need to define (j) on the levels of T>^ (a constant values on each level) on 
which 4> is not defined yet, except oi D\',, B ,_ 1 (the values of ^ for m £ -^icnsi-i 
are settled in the following steps and depend successively on b k+K , b k+K+1 , 
etc., this will not be relevant for our purposes). So for the top level D\J,_ 1 = 

U' =1 -D ,L 1 we set C + b\B\-i as the consecutive values of (f> (remembering 
that bo = 0), that is 



(25) 



Cj-i + Cj + b\ B \-i for j = 1, . . . , |C| - 1. 



We now define a (partial) function / S) c in the following way: 

/s,c|r,< 2 > = Cj-1 + Cj + . . . + Cj+s-1 + s6| S |_i + SS 

j I s 1 - 1 

for j = l,...,|C| — s and then we spread this constant value down the column for 

(2) 
which D \ B \_ 1 is the top level. It follows that the function f St c is not defined 

on the last s columns of the tower V^\ that is, on a set of measure s/\C\. 
Moreover, the value 

(26) j J Y (-l) fs - c(u) dv(u)\ (defined up to ±s/\C\) does not depend on B 

and 

A(»|B||C|)/ 



(27) 



( _ 1} 0— <>Mdu(u)\-\ / (-iy-°M dv( U )\ 



<s/\C\. 



Come back now to the Thue- Morse sequence 1 = 01 x 01 x 
and (|10[) and apply the above to obtain 



use 



(-1)* 



^dv{u)\ - I / (-i) f -°M dv(u)\ 



< s/2 K . 



Taking into account that a(s) = a(s ■ 2 t ) 1 as a conclusion of this, we obtain that 
for the Thue-Morse sequence we have 



(28) 



(-l) f '- c du 



|C|->oo 



> l?00|. 
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Now, we borrow the idea of stabilizing subsequence from pQ. We say that 
a (generalized) Morse sequence y = b° x b 1 x . . . has a stabilizing Thue-Morse 
subsequence if there exists a subsequence k\ <k% < . . , such that for each K > 1 

(6 fei , 6 fei+1 , . . . , 6 fcl+A '- 1 ) = (01, 01, ... , 01) eventually in i. 



Denote by n the spectral measure of y. Using (fT0|) . (|26|) . (|27|) and ((28)) we obtain 
that for each i > 1 and if > 1 (sufficiently large) 



\\v{sq K ^)\-\d(s)\\<s/2 K . 

Assume that r ^ s are odd numbers. Then, in view of Lemma without loss 
of generality we can assume that |<7(r)| 7^ |f?(s)|. By the above, we can indicate 
easily a subsequence (Li) such that 

\v(s<1l,)\ -> \<r(s)\ and \rj(rq Li )\ -> \d(r)\. 

Applying Corollary [TJ we obtain rj^ _L rj^ and, moreover, Remark [5] applies 
for y. In view of Proposition 01 we have proved the following result. 

Corollary 4. Assume that y — b° xb 1 x . . . is a generalized Morse sequence pos- 
sessing a stabilizing Thue-Morse subsequence. Then Sarnak's conjecture holds 
for the corresponding Morse dynamical system. 
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